Finding flows in the one-way measurement model
نویسندگان
چکیده
منابع مشابه
Finding flows in the one-way measurement model
The one-way measurement model is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to perform a unitary embedding between two Hilbert spaces is for the graph G (together with input/output vertices I,O ⊆ V (G)) to have a flow in the sense introduced b...
متن کاملCharacterizing & constructing flows in the one-way measurement model in terms of disjoint I–O paths
The one-way measurement model [1, 2, 3] is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to reliably perform a unitary operation in the one-way model is for the graph G (together with input/output vertices I, O ⊆ V (G)) to have a flow in the sens...
متن کاملA complete algorithm to find flows in the one-way measurement model
This article is the complement to [7], which proves that flows (as introduced by [5]) can be found efficiently for patterns in the one-way measurement model which have non-empty input and output subsystems of the same size. This article presents a complete algorithm for finding flows, and a proof of its’ correctness, without assuming any knowledge of graph-theoretic algorithms on the part of th...
متن کاملFinding One ' s Way in Electronic Space : The Relative
Difficulties with "wayinillibxf' are common among users of electronic information systems. A study pf strategies (textual, graphic, color) to cue users to their location in a database showed that the presence or absence of physical cues was less important to successful searching than the user's ability to represent internally the structure of the information. Users with more detail_ld and compl...
متن کاملDeterminism in the one-way model
We introduce a flow condition on one-way measurement patterns which guarantees globally deterministic behaviour. Dependent Pauli corrections are derived for all such patterns, which 1) equalise all computation branches, and 2) only depend on the underlying entanglement graph and its choice of inputs and outputs. The class of patterns having flow is stable under composition and tensorisation, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2008
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.77.022328